Tawau District Holidays from AU$1,186

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Tawau District Holiday

Set off on your next adventure with a Tawau District holiday package, and leave relaxed knowing all the details are already taken care of. Plus with the ability to tailor your escape, you know it'll be one to remember. A trip to Tawau District promises lots to see and do. Not sure where to begin? Tawau is one of the most popular places to stay here. From the instant you book your Tawau District holiday to the second you come back home, Expedia has you covered each step of the way.

Top destinations in Tawau District

FlightsFlightsHotelsHotels

Tawau

Tawau

The Latest Tawau District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Green World Hotel

Green World Hotel

3 out of 5
per person
31 Aug - 6 Sept
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Tawau (TWU)
7.2/10 Good! (7 reviews)
Panglima Resort Semporna

Panglima Resort Semporna

3 out of 5
per person
31 Aug - 6 Sept
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Tawau (TWU)
2/10 (1 review)
Sipadan Inn Service Apartments Semporna

Sipadan Inn Service Apartments Semporna

3.5 out of 5
per person
31 Aug - 6 Sept
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Tawau (TWU)
7/10 Good! (4 reviews)
外观不好看，但公寓内设计美观又宽敞。不太重视厨房的餐具和锅子是唯一的缺点。

Reviewed on 10 Jul. 2022

Hotel Kapalai

Hotel Kapalai

3 out of 5
per person
31 Aug - 6 Sept
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Tawau (TWU)
9.4/10 Exceptional! (3 reviews)
I lost the door key (plastic one), they charge me $80RM, it’s about $20… it’s ridiculous 😒

Reviewed on 28 Jun. 2024

Lato Lato Resort

Lato Lato Resort

2.5 out of 5
per person
31 Aug - 6 Sept
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Tawau (TWU)
5.6/10 (10 reviews)
Don’t really wanna give a review in case too many people going , and get booked out . Hahaha. And if you’re looking for a 5 star service like Sheraton. Go to Maldives! Not here Lato Lato is literally the best!!! THE BEST! Please undertand that Lato Lato is owned by local people, simple English or Malay will get you thru at ease . We had fun ,karaoke with the employees. embrace the lifestyle living on the water . it’s a big family vibe. Please only contact Lato Lato Resort via WhatsApp ONLY! (Due to language barrier) 1-2 day before your arrival to semporna , WhatsApp them to organise a boat to collect you from 7-Eleven Semporna with a price ( MYR 200/pp includes: Return boat rides island hopping 😍) it was such a good deal!!! Snorkels are also available to rent at MYR 10/ day from the resort. Note: Lato Lato does not serve beers, if you’re keen, please get some on the island to bring them with you. Bonus: a family of turtles living just below the resort . Ok not telling anymore , as we’re booking our next trip to Lato Lato. Bye

Reviewed on 1 Feb. 2025

Tawau District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
306,500
Top Sights
Tawau Hills Park, Tawau Hills Park and Tawau Golf Club

Our pick of the best Tawau District Hotel Deals

City Garden Hotel

City Garden Hotel

3 out of 5
TB457, TB458 & TB459, Lot 92/93/94, Blk M, Bandar Sabindo, Tawau, Sabah
8.6/10 Excellent! (50 reviews)
"Location is good, breakfast is nice"

Reviewed on 18 Jun. 2024

Get rates
City Garden Hotel
Borneo Royale Hotel

Borneo Royale Hotel

4 out of 5
Mile 1, Jalan Kuhara, Tawau, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$65 per night from 27 July to 28 July
AU$65
27 July - 28 July
includes taxes & fees
7/10 Good! (181 reviews)
"Bathroom floor was dirty"

Reviewed on 18 Jul. 2025

Borneo Royale Hotel
MB Hotel

MB Hotel

3 out of 5
TB 339 Jalan Masjid, Tawau, Sabah
The price is AU$44 per night from 30 July to 31 July
AU$44
30 July - 31 July
includes taxes & fees
"Ok"

Reviewed on 24 Oct. 2021

MB Hotel
See all 37 properties in Tawau District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Tawau District holiday package cost?
Perhaps less than you imagined — from only AU$1,186, as a matter of fact! By combining hotels, flights and car rentals into your own custom-made package, your getaway to Tawau District is only clicks away.
How do I get a cheap travel package to Tawau District?
Bundle your hotels and flights, toss in extras such as tours, and save with a Tawau District holiday package. You won't just land big discounts on your adventure — you'll have plenty of choice within your reach too. When you book through Expedia, you can select from more than 550 airlines and 1 000 000 hotels globally. Your next epic adventure begins right here, right now!
What are the top hotels in Tawau District?
Tawau is one city that most visitors to Tawau District include in their itinerary. For a comfortable stay here, look up City Garden Hotel and Borneo Royale Hotel.
How far in advance should I book my Tawau District holiday?
While prices change from time to time, we generally suggest reserving your seat as soon as possible. Many international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still get lucky. Low prices to Tawau District sometimes appear in the weeks prior to departure.
What does an Expedia Tawau District travel package include?
That depends on you. You can pick from a range of Tawau District bundles, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your dream Tawau District trip looks like, get set to save!
What should I know before booking a Tawau District travel package?
Find deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your break. You'll save big bucks just for bundling your bookings. Whether you're taking off on a ski trip or kicking back on a warm beach, your perfect getaway is only clicks away.
Can I choose my airline with a Tawau District Expedia holiday package?
Yes, and with more than 550 airlines to select from around the world, you've got lots of choice. Have a look through the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Tawau District holiday package?
If your holiday plans in Tawau District have changed, it's comforting to know that it is possible to amend or cancel your booking. If your booking was made within the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose fees. To learn more, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.